




		PATRATE - SOLUTIE
	       -------------------

	Daca exista 2 puncte pe latura unui patrat vizibile, atunci prelungind
dreptele duse in (0,0) in aceste puncte, aceste drepte vor intersecta diagonala
principala a patratului ( (x1,y1+l1) - (x1+l1,y1) ). Asadar, problema se reduce
la a determina cate diagonale principale sunt vizibile. Fiecare diagonala este
vizibila intre anumite unghiuri, date de pantele dreptelor care unesc originea
si extremitatile sale. Deci fiecare diagonala determina un interval (de unghiuri)
in care este vizibila. Se introduc cele N perechi (Umin si Umax) intr-un vector,
si se sorteaza. Apoi se prelucreaza diagonalele in functie de distanta de la origine
la dreapta lor suport (de la cea mai mica distanta la cea mai mare). Daca o diagonala
este vizibila, atunci ea "obtureaza" complet intervalul sau (intre Umin(i) si Umax(i)).
Pt. ca o diagonala sa fie vizibila, trebuie sa existe un interval cuprins in intervalul
sau propriu, care sa nu fie "obturat" de alta diagonala.